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Abstract 

This reports on the fundamental objects revealed by Ross Street, which he called 'orientals'. Street's 
£S) work was in part inspired by Robert's attempts [S] to use n-category ideas to construct nets of C*- 
£jr) algebras in Minkowski space for applications to relativistic quantum field theory: Roberts' additional 
^ challenge was that "no amount of staring at the low dimensional cocycle conditions would reveal the 
pattern for higher dimensions" . 

This report takes up this challenge, presents a natural inductive construction of explicit cubical cocyle 
7 ~ 1 conditions, and gives three ways in which the simplicial ones can be derived from these. A consequence of 
i this work is that the Yang-Baxter equation, the 'pentagon of pentagons', and higher simplex equations, 
f-H are in essence different manifestations of the same underlying abstract structure. 

There has been recent interest in higher-categories, by computer scientists investigating concurrency 
c~| theory, as well as by physicists, among others. The dual 'string' version of this paper, originally presented 
in [2] , and which motivated much of the role of cubes in |10j , makes clear the relationship with higher- 
£h dimensional simplex equations in physics. 

Much work in this area has been done since these notes were written: no attempt has been made to 
I update the original report. However, all diagrams have been redrawn by computer, replacing all original 
hand-drawn pictures. 
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We obtain a geometric interpretation of Street's simplicial orientals, by describing an oriental structure 
on the n-cube. This corresponds to describing nested sequences of embedded disks in the boundary of the 
n-cube, obtained consecutively as ordered deformations keeping the boundaries fixed. Canonical forms for 
the order are obtained, leading to definitions of cocycle conditions for application to non-abelian cohomology 
in a category. 

1 Introduction 

Street [9] has defined an n-category structure on the fc-simplex, leading to his notion of orientals. This was 
motivated by an approach to non-abelian cohomology, arising from quantum field theory [8], but also seems to 
have intriguing connections with homotopy coherence, loop space desuspension and the cobar construction, 
as well as the realisation of homotopy types. Intimately related to Street's structure on simplices is an 
analogous one on cubes, from which the simplicial results can be derived. This paper takes up Roberts' 
challenge [8] that "no amount of staring at the low dimensional cocycle conditions would reveal the pattern 
for higher dimensions". The result is surprisingly simple, natural and beautiful. We define and describe 
this finer structure of oriented cubes, from a geometric point of view. This makes obvious the relevance to 
homotopy theory. 

This paper is self-contained, presupposing minimal familiarity with either category theory or homotopy 
theory. Categorical aspects and applications will be discussed in a subsequent paper. 

Consider the following geometric reasoning: In obstruction theory applied to simplicial or cubical com- 
plexes, a standard problem is the continuous extension of data defined on the boundary of a cell (usually 
a simplex or cube). Although the boundary of such a cell is a geometrically decomposed sphere, the only 
structure used involves assigning alternating signs appropriately to the sub-cells of the decomposition. If we 
wish to keep the spherical structure in mind, we can imagine the boundary sphere of the cell decomposed 
as two hemispheres, with an extension over the cell of the data assigned to the hemispheres now viewed as 
a continuous deformation, keeping the boundary data fixed, between the assignments of data to each of the 
hemispheres. Since the boundary of each hemisphere is also a sphere, it is natural to seek splittings of spheres 
in every dimension. 

Suppose we have some "data" defined over a sphere, and two possibly distinct extensions over a cell. By 
viewing two cells as upper and lower hemispheres, we may instead consider this as an extension, over a sphere 
of one dimension higher, of data assigned to the "equatorial" sphere. We can then think of the two extensions 
over the hemispheres as being "equivalent" in some sense if the data assigned to this higher sphere extends 
over a cell. But there may be another such extension, tantamount to an alternative equivalence, which 
enables us to bootstrap the procedure. At any stage, we see data on a sphere, split as two hemispheres, with 
data on the equatorial sphere, which in turn splits as two hemispheres, whose boundary sphere splits as two 
hemispheres, and so on. 

Consider now category theory, viewing arrows (or morphisms) as one dimensional cells whose boundary 
0-spheres split as the union of a source and a target - which we view as O-dimensional points. If we consider 
a 2-category (see [6] for example), we see that 2-cells have a 1-dimensional source and target, each of which 
is an ordinary arrow in a category, and both of which have the same O-dimensional source and target. Thus 
we see the boundary of a 2-cell split into two hemispheres, and the boundary of each hemisphere similarly 
split. (Figure [T]) 

Street's oriental structure on simplices [0] allows an interpretation as a coherent version, across all di- 
mensions, of a structure as described above. Our purpose is to exhibit such a structure on the n-dimensional 
cube. This leads to the notion of a "/c-dimensional source" and "fc-dimensional target" of the n-cube, for 
each k, just as a 2-cell in a 2-category has sources in dimensions and 1. Amusingly, the answer suggests a 
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Figure 1: Typical 2-category pasting scheme: boundaries of 2-cells naturally split as source- and target- 



curious connection with p-forms on W 1 . From a categorical viewpoint this decomposition leads to the notion 
of an n-category. 

2 The structure of the n-cube 

Denote by n the (ordered) set {1, 2, . . . , n}, and by X = { — , 0, +} = 3. Let I denote the interval [—1, 1] 
in the real number axis, and I n the (geometric) n-dimensional cube. We think of a point as the 0-dimensional 
cube or simplex. 

Dimension 1: In Figure [2] we have a single I 1 , with a notion of source ("0-source") and target. We may 
think of this as an arrow assigned to the interval I. As a convention, we choose "—1" to be considered 
the source and the target. Hence the dichotomy "source/target" arises from the disconnectedness of 

the 0-sphere S° = dl. It is convenient for "— " (respectively "+") to be considered synonymous with "—1" 
(respectively +1 = 1). Moreover, we use "0" to denote the whole interval: 

Observe that I 1 has three sub-cubes, +, and — . When we take the product with the unit interval we 
obtain I 2 , to which each sub-cube of I 1 contributes three sub-cubes. These can be thought of as a new copy, 
an old copy and a thickened copy. Proceeding inductively we see that I n has 3 n sub-cubes. More precisely, 
let X n = {x: n — > X). 

Proposition 2.1: There is a 1:1 correspondence between (geometric) sub-cubes of I n and elements of X n . 

Thus we may define the n-cube to be X n , and call an element x of X n a sub-cube of X n . We will henceforth 
use the notation X n , or occasionally [n], to denote the n-cube, and no longer use I n . 



Notation: Since each n is ordered, an element x of X n can be specified as a word of length n in the symbols 
of X. 



hemispheres 



Example 2.2: In Figure [2] we draw the 1, 2 
convention arising from the unit interval in R 1 . 



and 3 dimensional cubes, labeled according to the usual 




(X(x))(i) = x(i) for i < n, 



(A(x))(n + 1) 



(fi(x))(i) = x(i) for i < n, 
(u(x))(i) = x(i) for i < n, 



(fi(x))(n + l) 
(u(x))(n + l) 



+ 
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Figure 2: Labeling of cubes in dimensions 1,2,3, and their dual representations 



These add to the right of a word the symbols — , and + respectively, and can be thought of as the old, 
thickened and new copies of x. 

Definition 2.3: The dimension of x, denoted by \x\, is the cardinality of x _1 (0). 

This is the number of O's occurring in the word-form of x, and induces a grading X n = S^Z™ X™ by 
setting x G X™ •<=>■ \x\ = j. 

There are three distinguished subcubes of X n , which in word form are • ■ • 0, — • • • — and +■■■+. We shall 
respectively refer to the latter two as the 0-source and 0-target of X™, denoted by cr [n\ and r [n]. More 
generally we will define <Jk[x] and T/~[x] for each x G X™. These are to be thought of as "£;-dimensional source" 
and "fc-dimensional target" of x respectively. We shall suppress some symbols when the context is clear. 

For each x G X n of dimension p and y G X p , we can define a new element x * y. Set (x * y)(k) = x(k) if 
x(k) 7^ 0. If x _1 (0) = {ki, . . . , k p }, listed in increasing order, define x * y by performing x on , +) 

and y otherwise, using the natural order: (x * y)(kj) = y{j). This gives a pairing 

x; x %i — ► x n q . 

Note that this defines an associative operation as with matrix multiplication. 

We may think of any such X clS db J)- cube placed in X n . More generally we can use * to place any set of 
sub-cubes of the p-cube into X n . Once we define and Tfe on X p , we can extend to x by ak[x] = x * (o~k\p\), 
and similarly for r^. 
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3 Motivational examples 

We examine the lowest dimensional cubes to elucidate their structure: 

Dimension 2: The boundary of X 2 = I 2 consists of four edges and four vertices. To each of the edges is 
assigned naturally, given our convention, an orientation. This canonically determines the source and target 
in dimension 0, as shown in Figure [3] Since the edge { — 1} x I (respectively {1} x I) arises as the thickened 
0-source (respectively 0-target) of X 1 , a natural criterion for choosing the one dimensional source and target 
for X 2 is determined. Hence we may assign a "double arrow" to X 2 , pointing from the 1-source to the 1-target. 
Note that geometrically the boundary circle (1-sphere) of X 2 is decomposed into two hemispheres, each having 
as boundary the 0-source and 0-target. 



0-source 



1-source 




++ 

0-target 



Figure 3: The 2-cube with all sources and targets, which are 00 for dimension 2 or more. 



Dimension 3: In Figure [4j we thicken the various subcubes of X 2 to obtain the usual description of X 3 . 
Again the 0-dimensional sources and targets are determined, as are the 1-dimensional ones. Observe that the 

1- source and 1-target are symmetrically defined, and that each consists of a copy of the 2-dimensional ones, 
suitably shifted by the third dimension, together with a thickened 0-dimensional source or target. Applying 
the same reasoning to the definition of 2-source and 2-target as we did for dimension 1, we see the 2-source 
and 2-target of X 3 as depicted in Figure [H] The boundary of X 3 is a 2-sphere splitting as two hemispheres, 
the 2-dimensional source (at the back) and target (at front) of X 3 , which in turn have boundary 1-sphere 
splitting as two hemispheres, the 1-dimensional source and target of X 3 , which in turn have boundary 0-sphere 
splitting as two hemispheres, the 0-dimensional source and target of X 3 . 

Remark: Although there is obvious appeal in the simplicity of the preceding description of the 2-source and 

2- target of X 3 as the union of three X 2 s each, observe that the X 2 s concerned do not have the same 0-source 
and 0-target, nor the same 1-source and 1-target. Hence a little care is required to get the definitions correct. 
At this level, the answer both algebraically and geometrically is provided by the notions of 2-category theory 
and the middle-interchange law ( [HI E] ) - This is described in Figure [6] Each of the X 2 s comprising the 2-source 
of X 3 must be stretched out by an appropriate X 1 to the 0-source or 0-target of X 3 . An interpretation of this 
goes as follows: each 1-dimensional path from the 0-source to the 0-target can be thought of as the trace of 
a deformation or homotopy of the 0-source to the 0-target, consecutively across the arrows forming the path. 
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Figure 4: 0- and 1-dimensiorial source and target of the 3-cube 
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Figure 5: The 2-source and 2-target of the 3-cube 




Figure 6: The 2-source of the 3-cube: we add 1-cells to the 2-cells, enabling matching 



See Figure [7} In I 2 , there are only two possible paths, the 1-source and the 1-target, and X 2 itself can be 
thought of as providing a deformation from the 1-source to the 1-target. For X 3 , there are four possible paths 
for each of the 2-source and 2-target. 

In the same way, each of the 2-source and 2-target can be thought of as deformations, in three stages each, 
of the 1-source to the 1-target. The source deformations must be carried out in the order shown in Figure 
[8j This is because we cannot deform a 1-path across a X 2 unless all of the 1-source of the X 2 in question 
is part of the 1-path. Each such deformation leaves unchanged the rest of the 1-path, and the number of 
segments in the path remains the same. Each component of the 2-source consists of a X 2 across which part 
of the 1-path is being deformed, and the remainder of the 1-path. From another viewpoint, the X 1 s string 




Figure 7: Each 1-path provides a route from the 0-source to the 0-target 

out the X 2 s, providing the path by which the 0-source of X 3 can be deformed to the 0-source of the relevant 
X 2 . This gives rise to the *o composition of 2-category theory. 




Figure 8: 2-cubes provide deformations of the 1-source to the 1-target; each such deformation first requires 
the presence of all of its 1-source cubes. White dots represent 0-sources of 2-cubes; grey dots the target 
0-cube of the previous 2-cube, which subsequently are moved by 1-cubes. 

Note that in this case we are composing cubes stuck end-to-end, source-to-target, along the O-dimensional 
(geometric) sources and targets. The X 2 s, on the other hand, are glued together along 1-dimensional 
source/target paths. This corresponds to *i in the language of 2-categories.The geometry is exactly that 
of 2-categorical pasting diagrams. (See for example [6].) 

Thus not only are the constituent parts of the 2-source of X 3 derived from the structure of X 2 , but a 
natural order emerges for their 2-categorical order of composition. This order in turn derives entirely from 
our initial convention for source and target of X 1 . We also note that the 2-cubes of the source or target fit 
together in such a way that the deformations are possible, and compatibly with the structure defined on X 2 . 

4 Source and target faces - Piles 

We require X n to have sources and targets in all dimensions < n. These allow us to deform the (k — l)-source, 
across either the /c-dimensional source or target, onto the (k-1) -target. The (fc-l)-source is made up of Z k ~ 1 s 
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as well as lower dimensional cubes. The lower dimensional cubes stretch out each X fc_1 to the sources and 
targets of X n in all dimensions < (k — 3). 

In deforming the (k — l)-source across to the (k — l)-target, such lower dimensional cubes play a role; we 
will not be able to push across a given X J unless all of its lower dimensional sources have been reached. The 
order in which we proceed is determined inductively, necessitated by the need to expose all lower dimensional 
sources as required (compare Figure [8]). The notion of "pile" enables us to describe the procedure to any 
desired degree of refinement. A pile is a list of all X k s we have reached at any stage of the deformation. 
Thus there are source and target piles, and intermediate piles. Each time we deform across a X k we alter 
the pile in all dimensions less than k, since we deform from the source of that X k to its target in all lower 
dimensions. In this way sub-cubes act as "operators" on piles. The order of deformation is then determined 
by groupings of sub-cubes as "blocks". These blocks are characterised in that the initial and final piles on 
which they act respectively contain the j-dimensional source and target faces of the X n in question. The 
j-dimensional sources and targets of this X n are themselves blocks, acting on the piles corresponding to the 
still lower dimensional sources and targets. 

Our immediate concern is to develop an appropriate formalism and notation to make these ideas concise 
for the n-cube. We take an inductive approach starting with the raw material above. 

For X 3 we saw that there are three X 2 s making up the 2-dimensional source. If we ignore the order in which 
these cubes are written, as well as their position in X 3 , we have a set of X 2 s we shall call the source 2- face of 
X 3 . More generally we will define the source and target k- faces of X n , denoted ip k {n) and ui k (n) respectively. 
For given n, we obtain two sequences of sets V'o(^), • • • , i/>n-i( n ), V'n(^), and u)o(n), . . . , w n _i(n), co n (n). The 
subscript indicates the dimension of elements of the set. 

Definition 4.1: Let ipo[n] = er [n], u)o[n] = To[n] and ipj[n] = [n] = u)j[n], for each j > n. Inductively define 
a) For k even: 

V>k[n] = i^ipk-i[n - 1] U A^fc[n - 1] 
LU k [n] = vuj k \n - 1] U iiuj k -\\n - 1] 



b) For k odd: 



ip k [n) = (jLip k -i[n - 1] U uip k [n-l] 
u k [n] = \u k [n - 1] U ^ k -i[n - 1] 



We have deliberately written these as (inductively) ordered, since the order reflects their sequence of 
operation on piles. A simple induction from the motivational examples proves 

Theorem 4.2: (i) Identifying elements of either ip k [n] or u k [n] along common boundaries produces a k- 
dimensional disk D k . 

(ii) dD k [n\ = ip k -i[n] U uj k -i[n] = du k [n\. 

Examples 4.3: In the following table we list the source and target faces for n = 1, . . . , 4. 
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Denote by C'£ the binomial coefficients arising in Pascal's triangle. 

Definition 4.4: An (m, n)-pile is a sequence of (m + 1) sets vj, j — 0, . . . , m such that 

(a) Vj C Z» 

(b) each Vj has cardinality C™ 

(c) each x G Vj has dimension j. 

Fix n, and denote the collections of source and target faces by 

^„ = u VfeN 

Q n = U u k \n\ 



Proposition 4.5: and Q n are (n, n)-piles. 

Remark 4.6: Each sub-/c-cube of the n-cube is parallel to a subspace of R n . The subspaces arising in this 
fashion correspond to choices of k elements of {1, ... , n} as subscripts for coordinate axes. Thus there are C£ 
possible such subspaces, and for each, 2 n ~ k parallel copies in the boundary of X n . We shall call the collection 
of all such parallel copies a parallel set. Observe that the inductive definition of source and target faces 
canonically chooses a representative from each parallel set. 

Definition 4.7: We will call any choice of a unique representative from each parallel set of /c-dimensional 
subcubes a k-section. 

Hence Theorem 4.3 tells us that there are at least two distinct A;-sections whose topological union is a 
disc. Moreover, these unions are coherent across dimensions. 

Note also that differential p-forms in n-space admit a basis analogous to a p-section. This suggests some 
relationship to de Rham cohomology. 

For each x G X n , \x\ = p, we define ty x and Q x as (p, n)-piles by using x to embed elements of and fl p 
into l n . 

The definitions given above lead to the structure referred to in the introduction. We describe the rela- 
tionship between the source- and target-n-piles, and how these relate to the cocycle conditions. 
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Proposition 4.8: For each k, ipk[ n ] — — Wk[n], where the antipodal map — : X n — > X n is the involution 
sending a word x to —x, obtained from x by interchanging each — and +. Hence ipk[ n ] and O0k[n] are 
interchanged by the antipodal map on [n]. 

Remark 4.9: Since the parallel set to which a sub-cube belongs is determined by the position of O's in its 
word form, the antipodal map preserves parallel sets. 

If now we have an (n, n)-pile II into which there exists an embedding \l/ x . for some x G X n , we obtain a new 
list by replacing ^/ x by fl x . Note that if \x\ = j, x G i>j[n]. We have a map n x , whose source and target are 
(n, n)-piles. The top dimensional cube of x (merely x itself) remains in the pile, only its lower dimensional 
faces changing. (Here we abuse notation somewhat as \fr x may occur in many different (n, n)-piles.) 

Denote by *k the operation which applies the involution "— " to every element of Vj, j < k — 1. The 
operation * will denote the identity. If now we begin with a pile n and an embedding ty Xo n , it may 
be possible to find sequences 

such that a sequence of piles is generated from n , each obtained from the previous by applying consecutively 
the ir x . and *i k . Observing that n x is parallel set preserving, it is not difficult to prove 

Proposition 4.10: If n is a pile for which each vj. is a fc-section whose topological union, identifying along 
common boundaries, is a disk with boundary invariant under the antipodal map, the same is true for *j(n ) 
or 7r x .(n ) whenever these are defined. Furthermore, the boundary of each such disc remains the same. 

The (n — l)-source of [n], denoted cr n _i[n], will be such a sequence containing ip n ^i[n], such that the 
composite of the sequence has source \l/ n and target T n = Q n but with ip n -i replacing uj n -\- By applying the 
involution "— " to the sequence written in reverse order we will find another such sequence, which we call the 
(n — l)-target r n _i[n] of [n]. This has source pile \l/ n with V'n-i replaced by w„_i. The sequence uses each 
element of u; n _i[n], and has target Q n . 

Definition 4.11: The formal equality cr n -iM — Tn-iM is called the (n — l)-cocycle condition. 



5 Modifying piles - Blocks 

Intuitively a pile describes a nested set of disks Vk of descending dimension, geometrically embedded in the 
n-cube. V n _2 is the (n — 2)-source in some stage of (cubical) isotopy or deformation across the interior of 
V n -x, keeping the boundary fixed. The disc V^_i in practice is either the (n — l)-source or target of X n . In 
turn each Vk-i is the (k — l)-source of X n after some deformation across 14, keeping the boundary fixed. Each 
disk Vk decomposes as a set Vk, the list of "currently encountered" fc-dimensional faces of X n as we deform 
across the cubes of Vk+i- (See Figure [8j) 

Suppose at some stage we have a pile n such that Vj = ipj[n] for j < (k — 2), and wish to apply n x for 
x G v k . This requires that the {k — 1)-, {k — 2)-,.., 0-faces of x appear in the appropriate Vj. In general this 
will not be the case. By looking at Vk-i we can decide if there is any chance of applying n x . If x has (k — 1) 
source faces appearing in Vk-i, it should be possible to use the remaining {k — l)-cubes in Vk-i to change the 
lower fj's until the rest of the source faces of x appear. We illustrate this schematically in Figure [9j The 
[k — l)-source cubes of x are those shaded among the cubes of Vk-i- 

The heavy path depicts v k-2, from which it is clear the (k — 2)-source faces of x do not all appear. Hence 
we apply consecutively Tr a , irp, then tc x , and finally 7r 7 to obtain a pile with Vk-2 = tipk-2 replaced by uJk-2- If 
we now apply *k_i, having used all of the faces of Vk-i in the sequence of applications, we can replace Uk-2 



by ijjk-2 and try to find the next cube x' higher up the list to apply. We illustrate in Figure 10 
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Figure 9: The 2-cubes a, f5 can be used to move the 1-source of [4] to include the 1-source of x. 
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Figure 10: Lower-dimensional completion of a cell deformation: using 2-cubes to move the 1-source to include 
the 1-source of a higher 3-cube x, so that n x can be applied. 



Remark 5.1: There are two things to note here. The first is that to apply ir a all of a's lower dimensional 
source faces must appear in the pile. We may first have to apply the same process as above, at a lower 
dimension. Secondly we have the "moral" of the heuristic description: to apply tt x , for x G Vk, we must 
work in conjunction with the remaining 7r a s of Vk-i- Hence x occurs as part of a "block" of cubes, namely 
x and the rest of the cubes in Vk-i which are not in x. This "block" is on the one hand derived from the 
pile, and on the other, composed of cubes which serve to modify the pile so that the process can continue. 
The conclusion is that every time we apply ir x , x G v k , there is an associated "sweep" of the (k — 2)-source 
of X n across to the (k — 2)-target, at some stage sweeping across x. All of these "sweeps" occur at different 
dimensions simultaneously. 

We can try to find an order in which to proceed directly from the pile ip n , in order to use all of the 
elements of ipn-i to change each lower %pk into the corresponding Uk- This order will not be unique. However, 
knowing an order from the previous dimension will enable us to make inductively a natural choice. 



Note that the effect of tt„ 



\x\ 



which can be obtained in C\ 



k, on Vj, j < k) can be decomposed : 



7T 



x alters C 3 k elements, an effect 



1 stages corresponding to the effect of each {k — 1) -source-face of x applied 
consecutively (and similarly target faces). Each of these can be further decomposed, all the way down to 



dimension j + 1. In Figure 11 we break up the effect of ti x of the previous figure. 



Figure 11: Decomposition of the action of a /c-cell into the action of (k — l)-cells 
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To present the procedure by which a canonical order of pile modifications is determined by the cocycle 
conditions, we seek an order for the application of elements of a "block" . 

Definition 5.2: For k odd, an (n, k)-block is a column of (n, k — l)-blocks. For k even, an (n, k)-block is 
a row of (n, k — l)-blocks. An (n, 0)-block is an element of X n . 

Note 5.3: We do not require that the number of blocks occurring at any stage has any specific value, nor 
that they have equal size. 

Example 5.4: Below we give examples of a A;-block for k — 0, 1, 2, 3. Note that vertical and horizontal 
bars serve well to divide up the blocks. A block is "read" from left to right, top to bottom, and from smaller 
to larger sub-blocks. These give the (k — l)-sources for the k = 1-, 2- ,3- and 4-cubes respectively: 



-0 
+ 



-0 
0++ 



-0 - 
+0 



0- 
++0 



-0 
++ + 


-0 

-+0 - 
++0 


-0 

+0 - 
+++0 




++0 - 
+++0 




-0 + 
++ + 


-0 -0 

-+o + 

+++ 


-0 

0+0 




++0 - 
+++0 




-0 + 
++ + 




-0 - + 
+0 + 


0-0 
++0 + 




+0 

++0 




+ 




+0 -+ 
++0 + 




+0 -0 
++0 + 




+0 

++0 



k- 1 = 



k-1 



k-1 



k-1 



Blocks can be written in a unique linear form, where when two /c-sub-blocks are separated by a bar, we 
write We obtain, for each of the 'sources' just given in the previous table, 

1. - 

2. -0 * + 

3. -0 * ++ *i -0 - * 0+0 *i - * ++0 

4. -0 * +++H -0 — * -+0 -* ++0 *i -0 — * +0 -*„ +++0 *i — * ++0 -* +++0 * 2 * 

-0 +* +++*i -0 -0 * -+0 +* +++*i -0 — * +0 *i — * ++0 -* +++0 * 2 * -0 +* 

+++*i * -0 -+* +0 +*i -0 * ++0 +*i * +0 — * ++0 * 2 * +*i — * 

+0 -+* ++0 +*i * +0-0*o ++0 +*i * +0 — * ++0 



Remark 5.5: An equivalent definition of a /c-block on a set S can be given. A /c-block is a pair (/, g) where 
/ : n — > S and g : n — 1 — > k, for some n. Note that for S an ordered set, we obtain something very much 
like a span. 
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Definition 5.6: By a j-sub-block of a fc-block we will mean any sub-block characterized by elements between 
a pair * r , * s , for r,s > j ' — 1, such that no *i occurs between them for / > j. A full j-sub-block will be a 
j-sub-block maximal with respect to this condition. 

For each word x above, replace x in the string by ir x . Interpret each *j as "rewrite O0j[n] as ipj[n] for each 
j < (i — 1)", where n is the word length. 

For (c) we obtain the sequence of piles in the following Table 2. The 12 columns correspond to the 



geometric figures in Figure 12 Those on the left and right are those of ^3 and f2 3 . The elements of each Vk 
are shown in bold, and the hatched element is the appropriate x for which 7r x is about to be applied. This 
illustrates the "nestings" of disks referred to earlier. 

Proposition 5.7: The 0, 1-, 2-, 3-cocycle conditions are given by (l)-(4) above. 



-0 




*0 


++ * 


1 -0 


— * 


+0 *i 





- *0 


++0 






-++ 


-++ 


+++ 




- + - 


-+- 


++ + 




++- 


++- 


+++ 





-+o 


-+o 


-+o 


-+o 


-+o 


-+o 


++0 


++0 


++0 


++0 


++0 


-0 + 


-0 - 


-0 - 


-0 - 


-0 - 


-0 - 


-0 - 


-0 - 


-0 - 


+0 - 


+0 - 


+0 - 


++ 


++ 


++ 


++ 


++ 


++ 


++ 


+- 


+- 











-0 


-0 


-0 


-0 


-0 


-0 


-0 


-0 


-0 


-0 


-0 


-0 


+0 


+0 


+0 


+0 


+0 


+0 


+0 


+0 


+0 


+0 


+0 


+0 


0- 


0- 


0- 


0- 


0- 


0- 


0- 


0- 


0- 


0- 


0- 


0- 












































Table 2 


- the 2- 


cocycle 


source 


of the 3-cube 









We can tabulate part of the effect of the block (d) on ^4 by recording the changes at the 2-dimensional 
level. (We can always ignore the changes lower down in the pile to save space in description.) Since the 
highest dimension of x occurring for any application of n x is 3, the set ^3 remains unaltered. The reader 
may wish to refer forward to the "octagon of octagons" depicted in Figure [7j comparing the lists of 2-cubes 
above with the left hand side configurations in the figure. 




*1 7T00- *0 7T++0 



Figure 12: Rewriting: the action of a 2-block on unions of lower-dimensional subdiscs 
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0+0 



0-0 



+ 





-0 +0 
++0 
-0 0- 
+0 - 




-+0 
-0 -0 
++0 
-0 + 
+0 - 




++0 
-0 -0 
+-0 
-0 + 
+0 + 




++0 
+0 -0 



-0 + 
+0 + 
0-+ 



++0 
+0 -0 



+0 + 
-0 + 
0++ 



Table 3 — the source 3-cube action on source 2-cubes of the 4-cube 



We denote by B\ the set of /c-blocks of elements of X n . Note that there are natural inclusions — > B* +1 , 
and an isomorphism X n = B®. The B^ can be used to define a structure analogous to the N w occurring in 
Street j9]. Note that there is a "forgetful" map which sends a fc-block a to its underlying set of elements of 
X n . We can thus define the dimension of a to be the maximum of the dimensions of its elements. 

Definition 5.8: A distinguished A;-block is a fc-block for which each sub-j-block has all but one sub-(j-l)- 
blocks of dimension j, the other (j-l)-block of dimension > j. We will denote by D k C B k n the subset of 
distinguished blocks. A 0-block is always considered distinguished. 

Examples 5.9: All of the examples given above are distinguished. Our inductive definition of cocycles will 
demonstrate that all cocycles are distinguished. The notion makes precise how an element x of a pile can 
only be applied in conjunction with those elements of a pile of the next lower dimension which do not occur 
as source faces of x. Thus x must be "stretched out" appropriately to the source and target of the whole pile. 

Writing out the terms using the *i provides not only the order in which to modify the (n, n)-piles, but 
also tells us at which stage we must rewrite the pile from below the z-dimensional level. Moreover, a 
separating two blocks «j and a i+ i indicates that geometrically the respective collections of cubes are "glued 
together" along a fc-dimensional disk D. D itself is a collection of subcubes, and has a pile/block description 
as the the /c-target of ai and the /c-source of ai + i. 

6 Sources and targets - inductive cocycles 

We use the order defining the (n — 2)-source of X ra_1 to obtain the (n — l)-source of X n . Since X n is obtained 
geometrically by thickening the (n — l)-cube, all of the cubes in the expression of the (n — 2)-source of X n ~ l 
will play a role in the form of either old, new or thickened copies, via the sources and targets they themselves 
have in lower dimensions. All fc-blocks subsequently considered will be distinguished, unless otherwise stated. 
Our intention is to describe how to complete the table for all n, a^. 
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II 

[2] 
[3] 



[4] 



a [n\ 



<?i N 
o 

-o 

+ 
— 
-0 + 
0++ 





— + 
-o ++ 
0+++ 



-0 
0++ 



0-2 N 



00 

-0 - 
0+0 



00 - 
++0 



— 


— - 


— - 


-0 0- 


-0 — 


-o ++ 


-0 +0 


-0 +- 


0++- 


0+0- 


0+++ 


0+++ 


0++0 


+++0 


+++0 



00 — 
++0- 
+++0 



0-3 N 


00 



000 



-000 

0+++ 


-0 — 
-+0- 


-0 — 
0+0- 


00 — 
++0- 




-0 + 
0+++ 


-0 -0 
-+0 + 

0+++ 


-0 — 
0+0 


00 — 

++0- 
+++0 




-0 + 
0+++ 




-0 -+ 

0+0 + 


0-0 
++0 + 




+0 — 

++00 




000 + 


— 
+0-+ 
++0 + 




+0 -0 
++0 + 




+0 — 

++00 



We shall only need to consider <7fc[n], k < n. It is easy to list the sub-Zc-cubes of X™ which occur, but 
the tricky part is to pin down and order those lower dimensional subcubes which stretch out the X fc s to <Jj[n] 
and Tj[n] for j < k. 

We shall inductively define functions 







■ K - 


^D k n 




Vk 










■■Dn - 


-* D k n \\ 



(a) For the n-cube [n], define a n [n] = [n] = T n [n\. Hence these are 0-blocks (and /c-blocks by default.) 

(b) For 0-blocks, define maps /i , v Q and A : D® — > by x h-> /ix, vx, \x respectively. Extend the 

definition to an arbitrary A;-block by operating on each sub-0-block. (In practice symbolically this will 
partly involve adding — , 0, +.) 

(c) Define <To[n] = Ao(o"o[n — 1]), and To[n] = z/o(ro[n — 1]). This is the geometrically obvious choice. Extend 

the definition to X n = D®, as described using *. For an arbitrary A;-block, define ctq and r by restricting 
to the first 0-block. 



(d) Define the 1-blocks <7i[n] and Ti[n] inductively by 



(Ti n 



H a [n - 1] 
v ai[n - 1] 



n[n] 



A ri[n - 1] 
HoT [n - 1] 



These coincide with ipi[n} and u>i[n] respectively. Extend the definition of o\ and t\ to D® — > D] l+1 . 
For a e set 



a x (a) 







O\0l\ 


n(a) = 7i 






T\OL\ 






O\0L t 








T\OL t 
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This means that all of the columns are to be strung together, one on top of the next. For a G D*, we 
define the 1-source and 1-target by restricting to the first column. Geometrically think of the column 
as a string of subcubes joined together along their 0-sources and 0-targets. Taking the 1-source then 
strings together the X 1 s making up the 1-sources of the elements of the initial column. Note that for 
an arbitrary 1-block, 0-sources and 0-targets will not match, but those with which we are inductively 
concerned do continue to enjoy this property. 



(e) Define Ai and V\\ D\ — > 



Dl +1 by 



Ai(a) 



a i 



at 



\ a 1 

X a t 
IMiT [n] 



a i 



V^Qit 



Hence <Ji[n] = Vicr^n — 1] and T\[n] = \\Ti[n — 1]. Extend the domain of Ai and V\ to by 
application to each sub-l-block. Note that /z To and /U cr "stretch out" the ends of a string of X 1 s 
arising from X n_1 , which stretched between the 0-source and 0-target of X n_1 , to the 0-source and 
0-target of X n . 

(f) Now define \i\ : D\ — >■ D 2 n+l by 



Hi(a) 



Mi 



a i 



This is illustrated in Figure 13 





\ T 1 a 1 






z/ o-ia 2 








f 001 a* 


VQO\OLt 




fi at 



a, 




a, 



va,a 3 va,a 3 



Ax, a. 



At, a. 



|aa 3 



Figure 13: The source thickens 



(g) To define Oj and Tj on D\ we use triple induction, first on n, then k, then j. For j = n, k = 0, we have 
already given the definition for "pure" cubes. Extension to D® is carried out as above. 

All that is required is to avoid loops in our definitions. For o<i we extend the domain to by 
consecutively defining cr 2 [2], r 2 [2], and 



cr 2 [n] 



(J,iai[n - 1] | Ai(cr 2 [n - 1]); 



T 2 [n] = ux(ti[ti - 1]) | fiiTi[n - 1]. 



This makes precise the way in which the 1-dimensional sources and targets of X n 1 contribute to the 
2-dimensional sources of X n . 
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We now wish to extend the domain to D\. It is here that the notion of distinguished k-block is crucial. 
In each 1-block, every sub-0-block except possibly one, a i} say, has dimension 1. These sub-blocks have 
trivial 2-dimensional sources, and serve to connect the 0-sources of the 1-block to the 0-source of «j, and 
similarly for the 0-targets of a and c^. By induction, a« has sources and targets in lower dimensions. 
For (72 (ai) we obtain a 2-block, each 1-block of which stretches between the 0-source and 0-target of 
Qij. In order to define a 2 of the 1-block a, we must stretch out each of the 1-blocks of Oi{pti) by adding 
to each column a copy of the preceding <x,s of a at the top, and those succeeding at the bottom. We 



illustrate this in Figure 14 



a. 




a, 




a, 



a, 



a. 



a, 




a. 



Figure 14: Stretching out lower dimensional sources and targets of distinguished blocks : a 2 —> cr 2 a 2 . Left 
is the block with distinguished 3-cube; on the right, three 2-cubes are stretched out. 



Note that the resulting 2-block is again distinguished. The same procedure will be repeated in higher 
dimensions. Thus we extend the domain of a 2 to D\ by setting 



02(a) 



02 







(m) 






Oii 






a t 




(m) 



Here we have written the superscript "m" to indicate multiple copies will be taken, since <J 2 (oti) is a 
2-block. This is 2-category pasting again. 

To define a 2 on 2-blocks, apply it as defined above consecutively to each sub- 1-block, juxtaposing the 
2-blocks so obtained from left to right in the original order of the 1-blocks. For a £ D^, k > 2, define 
(72(a) to be (72 of the first sub-2-block. 



(h) We now presume all maps defined for subscripts j < k < n, on all D l n . To define cr^, : - 
For k even, define 

0feN = //fc-i0fc-i[n - 1] I A fe _i(7 fe [n - 1]; T k [n] = v k -\r k \n - 1] | fi k -ir k -i[n - 1] 

For k odd we set 



u n+\- 



(7 fc n 



//fc-iov-ifn - 1] 
\ k - X (y k \n - 1] 



Tk\n\ 



v k -iT k [n - 1] 
/i fc _iT fc _i[n - 1] 
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This allows us to define a k [n] for all blocks after we set cr n [n] = r n [n] := [n] for k > n. To extend 
the definition to higher blocks, we use the intuition we have of the underlying geometry. A /c-block 
corresponds to a possibly higher dimensional cube x, together with a number of others of dimension 
k, each "filled out" by lower dimensional cubes. Then o k and r k should correspond to the A;-cubes 
already present, together with a k or r k of x, with everything still appropriately stretched out by lower 
dimensional cubes. We merely break up the action of x on the pile sets Vj, j < k, as the composition 
of the action of its /c-dimensional faces. 

Specifically, to define <J k (a), where a is a j-block, 

(hi) If j > k, define a k (a) to be a k applied to the first /c-block of a. 

(h 2 ) For j = k, define a k to be the juxtaposition of a k applied to the consecutive (k — l)-blocks 
of a. Hence we need only be specific for j < k — 1. 

(h 3 ) If a has dimension k, we set a k (a) := a. Otherwise there is a 0-block contained in a unique 
sub-(fc-l)-block 7 of dimension m > k. Since 0^(7) is a A;-block, we stretch it out by the same sub- 
blocks which stretch out 7 inside a. Now 7 is contained in a 1-block, with 0-blocks above and below. 
We add these 0-blocks above and below every 1-block of <y k (o). 

(hi) Similarly, 7 occurs in a unique 2-block, with 1-blocks occurring before and after the 1-block 
in which 7 occurs. We thus add each of these 1-blocks appropriately before and after every 1-block of 
°k(l)- 

(h$) Proceeding in this way, up to the highest dimensional block, we fill out 0^(7) to obtain the 
fc-block we define to be a k (a). 

The procedure/definition merely tells us that if an element x has been stretched out by lower dimensional 
cubes, we use these to stretch out the components of x. 



a k (a) 







(m) 
07 ' 


OLi 




Oii 




v k ai 


at 




(m) 



where again ctj is the distinguished sub-block, and repetitions are required for the other blocks. We 
proceed similarly for r k and for the case k even. 

(i) Now define, for k odd, and v k : D k n — > D^ +l by 



Xk(oi) = At 



For k even, set 



Oil 




Afe-iai 








ai 




Oi t 




Hk-iT k -i[n] 




v k (a\ 


= v k 


a t 




Vk(o) 


= v k 


Oil ' ' ' Oi t 


= ^fc- 


-\Oil • • • 


^k-lOLt 


H k -iT k -i[n] 


Afc(a) 


= Afc 


Oil ' • ' Oit 


= Vk- 


-icr k -i[n] 


Afc-i«i 


••• \ A fe _io; t 



/ife-i(Tfe-i[n] 

Vk-l®l 
V k -lOit 
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(j) Now define for k odd 



fi k (a) = fi k 



^k-icr k la t 



Afc-lTfcQii 



\ k ^iT k ai 
X k -iT k a 2 



For k even, 



M°0 = A*fc I "i 



\ k -i<j k a t 





Vk-lTkQ-l 


fi k -ia 2 ■■■ \ k -\(J k a t 








Vk-lTkCXl 


Vk-lTkOl2 | • • " | Mfc_lQtf 





Having defined er^ and for X n , it is possible to define a structure on the infinite dimensional cube, 
characterised as 

X°° : = {/ : N ->■ X | / _1 (0) is finite}. 

Notions of well-formedness of subsets of X°° can be given as in [9] , using the cocycle conditions, and it is 
straightforward to prove 



Proposition 6.1: There is an n-category structure defined on X°°. 

Proposition 6.2: (i) If a is a full j-sub-block of 0fc[ri], then <Ji(a) = crjn] for i < j < k, and similarly for 

targets. 

(ii) If a *j f3 is an occurence of consecutive j-blocks of 0>.[n], then <Jj(/3) = Tj(a). Moreover, topologically the 
union of sub-cubes of (Tj(f3) is a disk of dimension j. 

(iii) The piles generated by applications of elements of the cocycle blocks are nested embeddings of /c-disks 
V k with geometric boundary dV k = o k -\ U r k -\- 



7 Low dimensional examples 

We gave diagrams indicating how the first three cocycles arise, repeating their description in block form 
accompanied by the geometric decomposition corresponding to the block. Note that the 2-cocycle condition 
can be thought of as saying "replace the interior of the hexagon on the left by the configuration on the right" . 
In other words, flip from the front faces to the back ones in the standard Necker cube. 



Figure 15 shows the boundary of the 4-dimensional cube, labelled by our convention. The 2-dimensional 
target faces are shaded, the source faces labelled, and the heavy line depicts the 1-source. To depict the 3- 
cocycle condition, we present the five stages of deformation of the 2-face cubes across the four 3-dimensional 
cubes of the 3-dimensional source faces. This corresponds to looking at the set of X 2 s arising in the respective 



piles. These pictures decompose as indicated in Figure [L6j where the order is that determined by the 
corresponding block. 
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0+0- 



Figure 15: The shaded squares give r 2 [4]: Left edges of the shaded squares give 0"i[4]; the right edges give 
7"i[4]. Labels reflect the structure arising from [3]. 




















p 













Figure 16: The action of 03 [4] on 02 [4], producing r 2 [4]. 
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Figure 17: The Octagon of Octagons: 3-cubes in [4] acting on oriented 2-cells in the 4-cube. Observe 
the 7r-rotational symmetry and interchange of ±. Faintly shaded 3-cubes are labeled correctly when read 
anticlockwise. Each octagon is rotated by 37r/4 at each stage, with a consequent (not described here) action 
on the labelings of squares. 
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Figure 18: 3-cubes in the source and target of [4] 



22 



Figure 19: 5-cube source: and target next page 




-0000 -000- -000- -000- 0000- 




+ +00 -00 + + 00- + 00- 00 + +0 




+ -0 -0- 00 -00 + 00-0- 0- + 




00 - -0 + 000 + + 000 + - -00 




+ 00+ 00 --0 00- 00 --00 +00 + 




00- 0+ 00-0+ + + 000 +0- 00 +0-00 




000 + + 000 + + 000 + + + + 000 + + 000 
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5-cube target 




- - 000 - - 00- 000 - - 000 - - 000 - - 




-0 + 00 -0 + 00 -- 000 00 + 0- 00 + 0- 




-00 - + +00 00 + 00 00 + +0 - 00- 




+ +00 000 - - -0 - 000 + +00 




+ - 00 + 0+ +00 - +0 + 00 - + 




00 --0 - 00+ - 00+ +00 -0 --00 




0000+ +000+ +000+ +000+ +0000 



Figure 20: Inductive structure of the 5-cube source 




Figure 21: Labeling of the 4-cube, used for the 5-cube, arising from the 3-cube. The first of the pair of 
subscript labels refers to the diagram number; the second to the order in which deformations must be applied 
to 2-cubes/3-cubes. The subscripts for the 5-cube have been written in reverse order. 



antipodal symmetry. If all symbols were to be deleted, the octagon of octagons shows that each figure, going 
clockwise around the octagon, differs from the preceding by a 3n/4 rotation. 

In Figure 17 we show how the 3-cocycle arises from the 2-cocycle by ordering the thickenings and shiftings 
of cubes that occur. The left hand side of the octagon arises by considering the order of 2-cell composition for 
the 2-cocycle source, indicated by the numbers, and consecutively moving these across the octagon via their 
thickenings into 3-cubes as indicated by the bold-face hexagons. The target side of the octagon of octagons 
can be obtained either by symmetry considerations or by the same process. 

It is clear that the unlabelled configurations of the octagon of octagons can be derived entirely without 
labelling any of the faces! Thus the only purpose of the labellings of the cube is to allow us to write down 
the cocycle conditions in a linear symbolic form, without the need for these diagrams. 

We may replace the octagon by Figure 18 which depicts the splitting of the eight X 3 s in the boundary 
of X 4 into the source and target sets. The octagonal "outline" we see is the union of the 1-source and 1- 
target, splitting the boundary 2-sphere, which itself is the union of the 2-source and 2-target, into these two 
hemispheres. The 3-source of X 4 is on the left, the 3-target on the right. The front faces are the 2-source 
o"2[4], the back face r 2 [4]. To find the upper 4 octagons of the octagon of octagons, consecutively "puncture" 
the X 3 s having three 2-faces exposed, thinking of the configuration as cubical soap bubbles. The order to 
proceed is uniquely determined at this dimensional level, and the collection of X 2 s we see at each stage gives 
the configurations of the octagon. We illustrate the puncturing procedure by redrawing the "octagon of 
octagons" as a sequence of 3-dimensional configurations of cubes. 

Although it is possible to draw the "source" of the 4-cell in a single configuration - that of four cubes 
glued together as half of a tessaract - by doing so it is not clear how to write down a "canonical" ordering 
of the 2- and 3-cubes at each stage of the octagon, as a path of deformations of the 1-source to the 1-target. 

The 5-dimensional cube can be treated in the same manner. It is easiest to present the data as pictures 
of consecutive ^-collections arising in the sequence of piles. At the top and bottom of each column is a 2 [5] 
and T2[5], which are again mirror images. We obtain 5 columns, corresponding to the five X 4 s of the source 
(Figure 19), and another 5 columns correponding to the target. Note the bilateral symmetry of the decagonal 
configurations for each of 04 [5] and T4[5], and that the configurations of r^[5] are those of the source read 
backwards with + and — interchanged. Each column of decagons provides a path from 02 [5] to t 2 [5]. 

Between the decagons of any column we have written the word x whose application tc x transforms the 
decagons one to the next. Hence the shaded subsets of Figure 19 indicate o^x) for each subsequent x. We 
merely replace the interior configuration by its mirror image, with the symbols behaving accordingly. 

Each decagon itself gives a path from <ti[5] to T\[5}. Together the five columns of either 04 [5] or r^b] give 
a path from 03 [5] to r 3 [5]. In each column occurs one X 4 and six X 3 s. These latter X 3 s, together with the 
four of the source of X 4 , make up the ten X 3 s of the pile at that stage. The shaded X 2 s together with those 
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Figure 22: The 5-cube, ^3 [5]. Left: Five edge-types, coloured. Right: ten 3-cubes, coloured. We present the 
interior structure of the 5-cube 3-source 3-cell in both ways for the benefit of the reader: the 10 colours refer 
to the number of ways three distinct edge colours can be chosen from five. Parallel edges are labeled from 
1 to 5, clockwise from the top of the figure. Thus '145' identifies the 3-cube at the bottom right (coloured 
yellow). The 0-source and target are respectively top and bottom; the 1-source and target are left and right 
in each decagon. 




Figure 23: -0000(^3 [5]): front cells ^2 [5], rear cells 
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Figure 24: 0+000 [-0000 f> 3 [5])] 





Figure 25: 00-00 (0+000 [-0000 (i/j 3 [5])]) 
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remaining make up the ten of V2 at that pile stage, accordingly giving the block structure at the 2-dimensional 
level, if we ignore considerations of order. From these figures we can write down a sequence of piles with 
their 1-dimensional sets either present or deleted. 

In Figure 21, we indicate how the first four columns of 04 [5] arise from 03 [4]. We use the symbols fi, u, A 
and hatching to bring out the sub-cubes of relevance. The dotted squares correspond to the sixteen Xij 
terms from the 4-cube source, depicted at the bottom. These exist in the 5-cube source as either old, new or 
thickened versions. The lined squares indicate thickenings. Note that one of the 4-dimensional configurations 
arises if we collapse all lined squares of a given decagon along the direction of the lines; each decagon arises 
by splitting an octagon along a path from the 0-source to the 0-target and inserting a square for each segment 
of the path (the lined squares). Observe that each column corresponds to doing some of the 4-dimensional 
operations in the "old" (A) copy, then moving each of the four parts of an octagon across to the "new" copy, 
then completing the octagon operations in the "new" {y) copy. The subscripts refer to the corresponding 
objects in 4-dimensions, with 2-dimensional source and target faces indicated accordingly. 



In the sequence of figures (Figure 22 - 27) we show how the 3- faces ^3 [5] are glued together, and how the 



configuration is transformed into ^[5] by a sequence of modifications of the interiors of the 3-dimensional 
sources of the five X 4 s making up ^4 [5]. These collections of sub-X 3 s are delineated in bold. Each copy 
of a 3 [4] is replaced by a copy of t 3 [4], with the same 2-dimensional boundary. As with the 2-dimensional 
configurations, the interiors are replaced by their mirror images, the labels changing accordingly. This enables 
us to write down the sequence of pile sets t>2 and v%, but neither the order nor the intermediate stages of vis. 



8 The cubical/simplicial dichotomy 

We make some remarks on the relationships between the simplicial and cubical approaches. We describe how 
the structure on X n gives rise to structure on A k , the A;-simplex, for k = n + 1, n, n — 1. We shall be more 
detailed for the last case, deferring the others to a subsequent paper as the questions are deeper. 



8.1 A n 1 as a sliced corner of 2~ n 

The (n — l)-simplex has vertices 0, 1, . . . , (n — 1). Each sub-simplex can be described as a word in symbols 
and +, the presence of in the i th position indicating that the vertex i — 1 is present in the sub-simplex. 
Since all such words of length n occur in our description of sub-cubes of the n-cube, we have the standard 
description of A n_1 as the slice off the corner + • • • + of X n by a hyperplane. 

Consider the sequence of piles occurring in the cubical cocycle condition. This gives a sequence of nested 
embedding of fc-disks into the cube, at each dimension having fixed boundary. Each pile is a collection of sets 
of words from X™, some of which do not contain ' — '. If we restrict to the subsets within the pile consisting of 
those sub-cubes in whose word description no '— occurs, we see that the action of tt x for x containing a '— ' 
symbol leaves the sub-pile unaltered. Only for those x consisting entirely of 0's and +'s do we change the 
sub-set. Since geometrically every such x intersects the slicing hyperplane in one dimension less, we see that 
cubical pile modifications induce a structure on the simplex also describable by piles and blocks, but where 
now a word in 0's and +'s corresponds to a sub-simplex of dimension \x\ — 1. In particular, if we look at the 
source and target (n— l)-face cubes of X n , we pick out all (n — 2)-faces of A" -1 . These are accordingly divided 
into two sets, the source and target faces. Note that the former correspond to the consecutive deletion of odd 
vertices, whereas to obtain the target faces we delete even vertices from A n_1 . There is a simple procedure 
to derive the induced cocycle condition for A n_1 from that of the cube X n : Rewrite according to the rules 

1. Starting with * n _2 and proceeding down to *o, consider the highest dimensional cube between successive 
*fc's. 
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2. For each such pair, if the highest dimensional term occurring between them contains a ' — ', delete all 
terms between the pair, and one of the *k terms. 

3. Delete all vertices and occurrences of *o- 

4. For the words remaining, write i — 1 for each occurence of in the iih position. 

5. Replace each *k by *k-i- 



Examples 8.1: For the cocycle conditions previously described, we obtain exactly the description of sim- 
plicial cocycles obtained by Street M- For the 1-, 2-, 3-cubes, we obtain Figure 28 In Figure 29 we do the 



same for the 4-cube, the upper diagram giving the data in terms of the 'octagon of octagons' 
interpretation on the tetrahedron slice A 3 acting on paths. 



the lower the 




■++ 











■►1 




++■ 



Figure 28: Slicing off a corner of cube with labeled sub-cubes gives a simplex with labeled sub-simplices 



In Figure 30 we show that the 5-dimensional cube gives rise to the famous 'pentagon of pentagons' arising 
in homotopy coherence theory as well as in the definition of bicategories. We refer to jH] for further discussion. 
The pentagon of pentagons can be seen directly from Figures 22 [27l by slicing the bottom of each figure 



with a horizontal plane. The vertices of the pentagon are determined as the intersection between the plane 
and the edges emanating from the 0-target of X 5 , the internal configuration of the triangles arising from 
intersections with X 2 s. Alternatively we can interpret the decagons as providing deformations of the 0-source 
of A 4 to the 0-target, each column corresponding to a configuration of triangles in A 4 . We shall shortly 
obtain two other derivations of the pentagon of pentagons. 

In [9] the structure of an n-category is shown to exist freely on the n-simplex. This derives from Street's 
notion of sources and targets in terms of even and odd faces. From his results on 'excision of extremals', it 
is possible to derive the cocycle conditions for this structure, non-canonically since order is not determined. 
Alternatively, the n-category structure can be defined if we have the cocycle conditions. Since at the level of 
(n — l)-faces of the n-simplex we have derived the same structure as in [St], we conclude 



Theorem 8.2 (|9J): (a) A n admits the structure of an n-category. 
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Figure 29: Deriving simplicial cocycles form cubical cocycle 
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Figure 30: Slicing the 5-cube, giving the pentagon of pentagons 
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(b) Street's structure of orientals can be derived from the structure of oriented cubes, by slicing. 

(c) There is a canonical form inductively defined for the expression of simplicial cocycle conditions. 

(d) The simplicial cocycle conditions can be written in a form involving neither brackets nor the 2-categorical 

middle interchange law. 

Roberts had conjectured that there should be a natural way of expressing the cocycle conditions without 
brackets. 

The two approaches that follow, relating cubes and simplices, also lead to induced coycle conditions, 
indicating just how 'rigid' and canonical is the structure. 



8.2 Stretching a simplex into a cube 

We show how the cocycle condition on X" gives rise to one on A n . To do this we briefly describe how to 
'stretch' the n-simplex into a cube. 

1. For dimension one, A 1 and X 1 coincide. 

2. Higher dimensional simplices arise by 'coning', whereas cubes arise by taking the product with /, the 
unit interval. We use labellings of vertices of simplices by the symbols 0, 1, . . . , n. For the 1-simplex, 



vertices and 1 (Figure 31), the 1-cell is labelled 01. 

^ 





Figure 31: Expanding a labeled 2-simplex into a labeled 2-cube 





Figure 32: Expanding a labeled 3-simplex into a labeled 3-cube 

Take the 2-cube whose other two vertices are labelled '2'. The edges are now 01, 02, 12, and '2'. 
The latter edge is really a stretched out vertex, corresponding to an 'identity arrow' in the categorical 
setting. Note that if we identify everything labelled '2' together, we obtain a triangle (2-simplex). 
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Taking the product with the interval, and labelling all new vertices by '3' leads to the 3-cube labelled 
as in Figure [32) Again, collapsing together like-labelled objects yields the tetrahedron. The source and 



target configurations for the 3-cube yield Figure 33 in which each 2-cell is labelled by its vertices. We 
obtain the simplicial 2-cocycle condition from the cubical one by direct substitution, deleting degenerate 
(= identity) cells. Note that the only change from the source to the target configuration is the internal 
shape and re-labelling of the vertex. 






< 1 




' — ► 


/ 1 

013 J* w 








/ 123 


0123 - 


C »- 1 



Figure 33: The 3-cubical 2-cocycle becomes the 3-simplicial 2-cocycle 



4. Proceed in the same way to obtain A n 'exploded' into X n . 

5. The rule to reverse the process is to replace a vertex of the cube, as a word in — and +, by the 
position of the highest occurring +, or if none occur. For an arbitrary word in — , or +, we also 
record all positions of beyond the highest +. This enables us to relabel each sub-cube as an exploded 
sub-simplex. 

6. Now rewrite cubical cocycles by replacing words in this fashion, forgetting those (as in 1 of the slicing 
approach) correponding to 'identities'. These identities are those simplices of dimension less than the 
cube from which they arise in this correspondence. 



In Figure 34 we show how the octagon of octagons gives rise directly to the pentagon of pentagons. The 
upper figure gives direct substitution, the lower a deformation of the figures into a more recognisable shape. 

The cubes arising in this fashion have a number of faces which are 'identities'. The same happens in the 
following procedure: 



8.3 Strings on simplices 

Any (ordered) path from to n on A n is uniquely determined by listing the vertices through which it passes. 
Since the list for any such path contains and n, we need not include these in a specification of the path. If 
we insist on listing vertices in increasing order of magnitude, and i and j are two consecutive integers in the 
list with j 7^ i + 1, then for each triangle ikj with i < k < j there is a triangle in the n-simplex and a new 
path obtained by including k. In this way triangles act on paths, and thus label morphisms in the (discrete) 
space of paths. 

The resulting complex, with paths as objects and triangles as morphisms (acting as deformations of one 
path to another), is well known to form X n_1 . We refer the reader to [3] or [?]. Not all faces of the cube 
correspond to faces of the simplex, some as in the previous procedure corresponding to 'identities'. There is 
fortunately a well defined procedure to see which sub-cubes correspond to sub-simplices. Some repetitions 
occur, as can be understood by considering the effect of a triangle on a path: different paths may abut the 
same triangle, giving rise to distinct vertices of the cube, but with edges emanating having the same triangular 
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Figure 34: Deriving the pentagon of pentagons from the octagon of octagons 
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correspondence. The application of this approach to the understanding of simplicial oriental cocycles was 
initiated by Duskin [3]. 

Here is the prescription for converting the cubical (n — l)-cocycle condition into the simplicial (n — 1)- 
cocycle condition: 

1. Consider terms of dimension n — 1. A unique such occurs between consecutive * n -2' s - 

2. If any O's in the word are separated by a +, delete all terms between the prior and subsequent * n -2- 
Delete one of the *„_ 2 's. 

3. If no + occurs before a 0, write 0. 

4. If a + occurs before a 0, record the highest position in which a + occurs before a is encountered. 

5. Record all positions in which a occurs. 

6. If no + is then reached before the end of the word, write n + 1. 

7. If a + does occur to the right of all O's, record the position of the first such encountered. 

8. Now look at (n — 2)-dimensional words between the * n -3, and follow the analogues of steps (2) and (3). 

9. Repeat this process for every dimensional word. 

10. Replace each *j by 

11. Insert the terms (0.1) *o (1-2) *o • • • *o (* ~ l-i)*o before the word, if the first number of a word is i. If 
the last letter is j, add after the word the symbols *o(j.j + 1) *o • • • *o (n.n + 1). 



Examples 8.3: In Figures 35 and 36 we show again how the usual simplicial cocycle conditions arise. From 
the 3-cube we obtain the pentagon of pentagons, from which it is also possible to see that the 'identity' face 
of the 3-cube correponds to a re- ordering of the triangles across which we are deforming the 1-source of 
A 4 onto the 1-target. Hence the cube contains some additional information about structure manifest at the 
simplicial level. 

It is possible to iterate this procedure, and consider strings on the cube. Doing so leads to the paralle- 
lahedra, which in dimensions 2- and 3- are the hexagon and truncated octahedron. The parallelahedra are 
known to tesselate Euclidean space, and like the cube and simplex have an intimate relationship with the 
symmetric groups. We refer the reader to Baues [3] for applications to the geometric cobar construction. An- 
other discussion occurs in Leitch [7] . We also remark that to carry over to the parallelahedra the n-category 
structures discussed above should be possible in a geometric fashion, there being an inductive definition for 
the construction of parallelahedra. This is more difficult to describe directly as the parallelahedra are no 
longer regular figures. A categorical approach should exist. 

These descriptions for obtaining simplicial cocycles from cubical ones show that the cubical and simplicial 
cocycles/structures are deeply interlocked. The procedures 'take strings', 'slice' and 'explode' provide a 
sequence of correspondences of structures: three modifications from each of the n-cubical cocycles, and three 
ways to obtain each of the (n — l)-simplicial cocycles: 

y y "TTl y 'JTl—\ y 'JTl—% y 

string slice string 

y ex 
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Figure 36: The 4-cube octagon of octagons giving rise to the 5-simplicial 4-cocyle 
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There is an analogue of the 'fc-blocks' for cubes in the simplicial context, and a manifestation of the 
symmetries of the cubical cocycles. On the other hand, the three relationships described above show how 
the structure on the cubes gives rise to a structure on simplices, but it is not clear how the procedure can be 
reversed for any of the approaches! 

It would be of interest to investigate further the commutativity of the above sequences, with respect to 
face and degeneracy maps for cubes or simplices. In fact, to put the whole structure in a more explicitly 
categorical framework would be desirable. The symmetries of many of the objects also suggests possible 
extensions of Connes' cyclic homology, for which we refer to Goodwillie [5] for a categorical approach. 

Added 2009: 3-cell recombination for the 5-cube [5], figures after references 

The 3-source of the 5-cube [5] contains 10 = ( |j j 3-cubes. Each cube is a parallel class determined 

by the location of three O's in a string of length 5, there being 2 2 = 4 possibilities in total corresponding to 
the remaining ± entries. An application of a 4-cube in the 5-cube 4-source may change the representative: 
each 3-cube class is involved twice in changing the two ± entries to =F corresponding to the 3-cubes in the 
3-target, which are the first and last colummns. We only record the position of O's in intermediate columns. 

Each column bold indicates source 3-cubes of the operational 4-cube: Observe that in each case reordering 
can be achieved before application, so that these source 3-cubes occur consecutively. Partial order rearrange- 
ment is possible when two 3-cubes do not share a common face (pair of numbers): two cubes intersect on at 
most 1 vertex. (This is clearer in the dual Pascal's triangle version). The columns before the double vertical 
lines, read from bottom to top, enable the filling of the 3-ball by 10 distinct 3-cubes. 
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The following figures, from the original, indicate how the simplicial cocycle Oq from the 6-simplex derives 
from the 5-cube: three nontrivial columns occur in the 5-cube source, and four in the target. Observe from 
the first 5-cube source column the four- and five-simplices, or considering only source four-simplices: 

< 023456 > * < 02356 > * < 01245 > * < 01234 >=^>< 03456 > * < 02356 > * < 02345 > * < 01256 > * < 01245 > * < 01234 > 

which are the labeled 2-cells in Fi 6 of Street [9]. Adding in the cubically-ordered listed three-simplices gives 

< 023456 > * < 0126 > 

* * < 0234 > * < 0245 > * < 2345 > * < 01256 > * < 2356 > * < 3456 > 

* * < 0234 > * < 01245 > * < 2345 > * < 0156 > * < 1256 > * < 2356 > * < 3456 > 

** < 01234 > * < 0145 > * < 1245 > * < 2345 > * < 0156 > * < 1256 > * < 2356 > * < 3456 > 

= (< 03456 > * < 0236 > ** < 0345 > * < 02356 > * < 3456 > ** < 02345 > * < 0256 > * < 2356 > * < 3456 >)* < 0126 > 
** < 0245 > * < 2345 > * < 02356 > * < 01256 > * < 2356 > * < 3456 > 
** < 0234 > * < 01245 > * < 2345 > * < 0156 > * < 1256 > * < 2356 > * < 3456 > 
** < 01234 > * < 0145 > * < 1245 > * < 2345 > * < 0156 > * < 1256 > * < 2356 > * < 3456 > 
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